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(57) A method for minimizing handoff latencies 
when a handoff is performed in a wireless network. An 
access point (AP) or base station associated to a current 
wireless station (STA) allows information required for a 
reassociation to the STA to be propagated to handoff- 



capable neighboring APs or base stations. When the 
STA moves, a neighboring AP or base station performs 
the reassociation to the STA on the basis of context. 
When a handoff procedure is performed, the time taken 
to receive context of a corresponding STA can be re- 
duced, such that a fast handoff can be implemented. 
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Description 

[0001] The present invention relates to a method for 
performing a handoff in a fast and secure wireless net- 
work, and more particularly to a method for minimizing 5 
handoff latencies. 

[0002] Conventionally, a local area network (LAN) is 
a collection of personal terminals, main frames and 
workstations coupled to a communication link within a 
distance of 300 meters or less. The LAN is a high-speed 
communication network for allowing employees in a 
company to be aware of information, i.e., a distance in 
which an electric current or radio wave signal can be 
correctly transferred between the personal terminals, to 
commonly and most effectively use equipment installed 
in the company's building. As LANs, wired networks for 
directly transferring an electrical signal through the com- 
munication link have been initially used. The trend has 
been to replace the wired networks with wireless net- 
works for transferring a signal using a radio wave in ac- 
cordance with the development of wireless protocols. 
LANs based on these wireless networks are referred to 
as wireless local area networks (WLANs). WLANs are 
based on Institute of Electrical and Electronics Engi- 
neers (IEEE) 802.11. IEEE 802.11-based WLANs have 
seen immense growth in the last few years. It is predict- 
ed that the IEEE 802.11-based WLANs will be rapidly 
developed in the future because of an advantageous ef- 
fect of convenient network connectivity. 
[0003] IEEE 802.11 allows for two operating modes, 
i.e., an ad hoc mode and an infrastructure mode, in re- 
lation to a media access control (MAC) layer. In the ad 
hoc mode, two or more wireless stations (STAs) recog- 
nize each other and establish a peer-to-peer communi- 
cation without any existing infrastructure. Meanwhile, In 
the infrastructure mode, there is a fixed entity called an 
access point (AP) that bridges ail data between the 
STAs associated with the AP. The AP and the STAs as- 
sociated with the AP form a basic service set (BSS) 
communicating on the unlicensed radio frequency (RF) 
spectrum. 

[0004] FIG. 1 is a view illustrating the architecture of 
a conventional wireless local area network (WLAN) for 
supporting the infrastructure mode. 
[0005] Referring to FIG. 1 , a plurality of access points 
(APs) 1 20a and 1 20b are connected through one distri- 
bution system (DS) 110. The DS 110 is implemented 
with a wired network. A communication path is formed 
between the plurality of APs 1 20a and 1 20b. The plural- 
ity of APs 1 20a and 1 20b form constant service areas, 
and serve as bridges between STAs 130a, 130b, 130c 
and 1 30d and the DS 1 1 0. One AP and the STAs asso- 
ciated with the AP form a basic service set (BSS). In 
other words, a unique BSS is formed on an AP-by-AP 
basis, and service is provided on a BSS-by-BSS basis. 
A plurality of BSSs formed by the APs 120a and 120b 
can be extended to extended service sets (ESSs). T?ie 
STAs 130a. 130b, 130c and 130d must undergo an au- 
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thenticatlon procedure to access the WLAN through the 
APs 1 20a and 1 20b to which the STAs 1 30a, 1 30b, 1 30c 
and 130d belong. In other words, the STAs 130a, 130b, 
130c and 130d are permitted to access the network 
through the authentication procedure. There is provided 
state infomnation required so that the STAs 130a, 130b, 
1 30c and 130d can access the network according to the 
authentication procedure. The state information con- 
tains encryption infonnation (based on an encryption 
code) used to transfer data to the DS 110. 
[0006] In the WLAN based on the architecture shown 
in FIG. 1, a wireless station (STA) has mobility and 
hence can move from one BSS to another BSS. In this 
case, a handoff is required so that service being re- 
ceived from the one BSS can be continuously provided 
to the STA by another BSS. An AP to which the STA had 
physical layer connectivity prior to the handoff is referred 
to as a "prior-AP", while a new AP to which the STA ac- 
quires physical layer connectivity after the handoff is re- 
ferred to as a "new-AP". 

[0007] The conventional handoff procedure refers to 

the mechanism or sequence of messages exchanged 
between the APs and the STA. In the conventional hand- 
off procedure, physical layer connectivity and state in- 
formation must be transferred from one AP to another 
AP with respect to the STA in consideration. The handoff 
is a physical layer function carried out by at least three 
participating entities, i.e., an STA, a prior-AP and a 
new-AP. The state information that is transferred typi- 
cally consists of the client credentials (which allow the 
STA to gain network access) and some accounting in- 
formation. An operation for transferring the state infor- 
mation can be performed by an inter access point pro- 
tocol (lAPP). For an IEEE 802.11 network that has no 
access control mechanism, there would be a nominal 
difference between a completion association and a 
handoff/reassoctation. Looking at it another way, hand- 
off latency would be strictly greater than association la- 
tency as there is an additional inter-access point com- 
munication delay involved. 

[0008] Logical steps based on the handoff procedure 
are classified into a discovery phase and a reauthenti- 
cation phase. 



[0009] Attributing to mobility, the signal strength and 
the signal-to-noise ratio of a signal from the STA*s cur- 
rent AP (or prior-AP) might degrade and cause it to ini- 
tiate a handoff. At this point, the STA might not be able 
to communicate with its current AP (or prior-AP). Thus, 
the STA needs to find potential APs in range to associate 
to. Ttiis is accomplished by a MAC layer function (or 
scan function). During a scan, the STA listens for bea- 
con messages sent out periodically by APs at a rate of 
10 ms, on assigned channels. Thus, the STA can create 
a priority list, i.e., a list of APs prioritized by the received 
signal strength. Two kinds of scanning methods defined 
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in the standard are based on an active mode and a pas- 
sive mode. As the names suggest, in the active mode, 
apart from listening to beacon messages (which is pas- 
sive), the STA sends additional probe broadcast pack- 
ets on each channel and receives responses from APs. 
Thus, the STA actively searches or probes for potential 
APs. 

2. Reauthentlcatlon Phase: 

[0010] The STA sends a reauthentlcatlon request to 
potential APs according to the priority list in the above- 
described discovery phase. The reauthentlcatlon phase 
typically involves an authentication and a reassociation 
to the new AP. The reauthentlcatlon phase involves the 
transfer of credentials and other state information from 
the prior-AP. As mentioned earlier, this can be achieved 
through a protocol such as the lAPP. The reauthentlca- 
tlon phase Includes an authentication phase and a re- 
association phase. 

[001 1] FIG. 2 is a view illustrating a handoff procedure 

in the conventional WLAN. It is assumed in FIG, 2 that 
the discovery phase is performed in the active mode. 
The handoff procedure shown in FIG. 2 is divided into a 
probe phase 21 0 and a reauthentlcatlon phase 220. 
[0012] Referring to FIG. 2, a wireless station (STA) 
sensing the need for the handoff transmits a probe re- 
quest message to a plurality of unspecified APs at step 
21 2. The probe request message is defined as informa- 
tion for asking each AP whether or not the handoff can 
be successfully performed. Upon receiving the probe re- 
quest message, the APs transmit probe response mes- 
sages to the STA at step 214. Here, the fact that certain 
APs have received the probe request message means 
that the APs are adjacent to the STA. Thus, the APs ca- 
pable of receiving the probe request message are de- 
termined to be potential APs. The STA repeatedly per- 
forms the above-described operation on a channel-by- 
channel basis. 

[0013] On the other hand, the STA performs the reas- 
sociation phase 220 according to priorities of the poten- 
tial APs registered in a priority list created in the discov- 
ery phase. The STA transmits a reassociation request 
message to a new AP at step 222. In response to the 
reassociation request message, the new AP performs 
an inter access point protocol (lAPP) procedure with 
other APs at step 230. Through the I APP procedure, the 
new AP receives credentials and other state information 
assigned to the STA. Then, the new AP transmits, to the 
STA, a reassociation response message to the reasso- 
ciation request message at step 224. 
[0014] As described above, the conventional handoff 
procedure starts when the STA transmits a probe re- 
quest message and ends when the STA receives a re- 
association response message. During the handoff pro- 
cedure, three types of delay are incurred as in the fol- 
lowing. The three types of delay include a probe delay 
Incurred in the discovery phase, an authentication delay 
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incurred in the authentication phase and a reassociation 
delay incurred in the reassociation phase. 

1. Probe Delay: Messages transmitted for an active 
5 scan at the probe phase 210 shown in FIG. 2 are 
probe messages. The latency for this process Is re- 
ferred to as a probe delay. The STA transmits a 
probe request message and waits for responses 
from APs on each channel. The time during which 
10 the STA waits on a particular channel after sending 
the probe request message corresponds to probe- 
wait latency. This Is determined to be a time differ- 
ence between subsequent probe request messag- 
es. Here, the time is subsequent between PROBE 
15 REQUEST MESSAGES on differing channels. Ac- 
cording to the above procedure, it has been found 
that the traffic on the channel and the timing of 
probe response messages affect the probe-wait 
time. 

20 2. Authentication Delay: This is the latency (not 
shown in FIG. 2) incurred during which authentica- 
tion frames are exchanged. Authentication consists 
of two or four consecutive frames depending on the 
authentication method used by the AP Some wire- 
25 less network interface cards (NICs) try to initiate a 
reassociation prior to the authentication, which 
causes an additional delay in the handoff process. 
3. Reassociation Delay: This Is the latency in- 
curred during which reassociation frames are ex- 
30 changed in the reassociation phase 220 shown in 
FIG. 2. If an authentication process Is successful, 
the STA sends a reassociation request frame to the 
AP, receives a reassociation response frame, and 
completes the handoff. Where the lAPP procedure 
35 between a new AP and other APs is additionally re- 
quired, the reassociation delay will further Increase. 

[0015] According to the above, messages during the 
probe delay form the discovery phase, while the authen- 
40 tication and reassociation delays form the reauthentlca- 
tlon phase. Apart from the latencies discussed alx)ve, 
there will potentially be a bridging delay caused by the 
time taken for the MAC address updates to Ethernet 
switches which^ form the distribution system (i.e., the 
45 backbone Ethernet). It can be seen that many latencies 
are incurred while a handoff between an STA and APs 
is performed in the conventional WLAN. TTiere are prob- 
lems in that the latencies not only affect the quality of 
service (OoS) but also disable high-speed roaming. 
50 [0016] Therefore, the present invention has been 
made in view of the above problems, and it is one object 
of the present invention to provide a method for mini- 
mizing handoff latencies. 

[0017] It Is another object of the present invention to 
55 provide a method for transferring state information of a 
corresponding wireless station (STA) to access points 
(APs) before a handoff is performed. 
[0018] It is another object of the present invention to 
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provide a handoff method capable of eliminating a tun- 
neling procedure between a prior-access point (AP) and 
a new-AP and a procedure of transferring state informa- 
tion of a corresponding wireless station (STA) through 
the tunneling procedure. 

[0019] It is another object of the present invention to 
provide a method for generating a neighborhood graph 
needed to send state information of a wireless station 
(STA) to potential access points (APs). 
[0020] It is yet another object of the present invention 
to provide a method for propagating state information of 
a wireless station (STA) to neighboring access points 
(APs) on the basis of a neighborhood graph. 
[0021 ] In accordance with a first aspect of the present 
invention, the above and other objects are accom- 
plished by the provision of a method for enabling access 
points (APs) to support a handoff for at least one wire- 
less station (STA) in a wireless local area network 
(WLAN), the WLAN including the APs for covering con- 
stant service areas and the at least one STA associated 
with one of the APs for receiving communication serv- 
ice, Including the steps of generating a neighborhood 
graph configured by handoff-capable neighboring APs; 
receiving context of an arbitrary STA propagated from 
the neighboring APs on the basis of the neighborhood 
graph; and after performing a reassociation process for 
the arbitrary STA that has moved from a neighboring AP 
using the received context, referring to the neighbor- 
hood graph and propagating the context to the neigh- 
boring APs. 

[0022] In accordance with a second aspect of the 
present invention, the above and other objects can be 
accomplished by the provision of a method for enabling 
access points (APs) to support a handoff for at least one 
wireless station (STA) In a wireless local area network 
(WLAN), the WLAN including the APs for covering con- 
stant service areas and the at least one STA associated 
with one of the APs for receiving communication serv- 
ice, Including the steps of obtaining context of an arbi- 
trary STA according to an association or reassociation 
request, and performing an association to the arbitrary 
STA on the basis of the context; and propagating the 
context to neighboring APs, wherein a reassociation be- 
tween the STA and a neighboring AP Is performed on 
the basis of the propagated context when the STA 
moves to a netghlx)ring AP. 

[0023] In accordance with a third aspect of the present 
invention, the above and other objects can be accom- 
plished by the provision of a method for performing a 
handoff between access points (APs) and a wireless 
station (STA) in a wireless local area network (WLAN), 
the WLAN including the APs for covering constant serv- 
ice areas and the STA associated with one of the APs 
for receiving communication service, including the steps 
of allowing the STA to send an association or reassoci- 
ation request message; when context of the STA is 
stored in an AP receiving the association or reassocia- 
tion request message, sending an association or reas- 



sociation response message to the STA and propagat- 
ing the context to handoff-capable neighboring APs; and 
when the context of the STA is not stored in an AP re- 
ceiving the association or reassociation request mes- 

5 sage, sending an association or reassociation response 
message after obtaining the context of the STA, and 
propagating the obtained context to handoff-capable 
neighboring APs, wherein one of the neighboring APs 
associates with the STA on the basis of the propagated 

10 context when the STA sends the reassociation request 
message while moving. 

[0024] The above and other objects, features and oth- 
er advantages of the present invention will be more 
clearly understood from the following detailed descrip- 
15 tion taken in conjunction with the accompanying draw- 
ings, in which: 

FIG. 1 is a view Illustrating the architecture of a con- 
ventional wireless local area network (WLAN); 
20 FIG. 2 is a view illustrating a handoff procedure in 
the conventional WLAN; 

FIGS. 3A and 3B are views Illustrating an operation 
for generating a neighborhood graph in accordance 
with an embodiment of the present invention; 
25 FIG. 4 is a conceptual view illustrating the handoff 
procedure in accordance with the embodiment of 
the present invention; 

FIG. 5 is a view illustrating the handoff procedure in 
a wireless local area network (WLAN) in accord- 
30 ance with the embodiment of the present invention; 
and 

FIG. 6 is a flow chart illustrating operations of ac- 
cess points (APs) in accordance with the embodi- 
ment of the present invention. 

35 

[0025] A preferred embodiment of the present inven- 
tion will now be described In detail with reference to the 
annexed drawings. In the following description, the 
present Invention proposes the preferred embodiment 

40 to achieve the above and other objects. However, other 
embodiments of the present invention can be drawn 
from the following description of the present invention. 
[0026] The present invention adopts a proactive cach- 
ing technique to reduce a reassociation delay. In order 

45 for the proactive caching technique to be adopted, a pro- 
cedure of propagating state information of a corre- 
sponding wireless station (STA), i.e., context, from a pri- 
or-access point (AP) to potential APs must be performed 
Irrespective of a handoff process. The potential APs are 

50 a set of APs with which the STA can associate. In order 
for the context of the STA to be sent to the potential APs 
as described above, the potential APs must be man- 
aged on each AP. For this, the APs must generate and 
manage a neight)orhood graph. The neighborhood 

55 graph defines connection relationships between the po- 
tential APs in the handoff process. A method for gener- 
ating the neighborhood graph and a handoff procedure 
based on the proactive caching technique using the 
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neighborhood graph will be described in detail herein 
below. 

1. Generation off Neighborhood Graph 

[0027] In accordance with the present invention, a 
neighborhood graph is formed by the arrangement of 
APs configuring a wireless local area network (WLAN). 
As potential APs corresponding to each of the APs con- 
figuring the WLAN are different, the generation of the 
neighborhood graph is preferably achieved on an AP- 
by-AP basis. There are three types of neighborhood 
graph generation methods. The first generation method 
allows a manager to manually generate the neighbor- 
hood graph. The first generation method allows the 
manager to configure and register neighborhood graphs 
on the AP-by-AP basis according to the arrangement of 
the APs and also allows the manager to update a neigh- 
borhood graph when the arrangement of APs is 
changed therein. The second generation method allows 
the manager to register the first neighborhood graph 
and also allows the neighborhood graph to be automat- 
ically changed when the arrangement of the APs is 
changed therein. The third generation method allows 
neighborhood graphs to be automatically generated on 
an AP-by-AP basis. However, the third generation meth- 
od has a problem in that a handoff must be performed 
on the basis of an existing handoff procedure and a 
neighborhood graph Is generated In other words, a pro- 
cedure of confirming connection relationships on an AP- 
by-AP basis is required in the third generation method. 
For example, where the STA located at an AP_A tries 
to first perform a handoff process to an AP_B by which 
no handoff for the STA was previously performed, the 
AP_B performs an inter-access point protocol (lAPP) 
procedure to receive context corresponding to the STA 
from the AP_A. Then, AP_A and AP_B confirm the ex- 
istence of the interconnection relationship therebe- 
tween for the handoff, such that a corresponding neigh- 
borhood graph can be updated. After the neighborhood 
graph Is updated, the handoff can be performed with re- 
spect to the STA that desires to move from AP_A to 
AP_B or from AP_B to AP_A without the lAPP proce- 
dure. 

[0028] On the other hand, a physical path connected 
between APs and a distance between the APs must be 
considered so that any one of the three types of gener- 
ation methods can generate a neighborhood graph. In 
other words, the APs configuring the WLAN must be 
able to be physically connected to each other without 
going through any other AP so that connection relation- 
ships can be fonmed on the basis of the neighborhood 
graph. Furthermore, two APs physically connected to 
each other must be within a threshold distance range. 
Where the two APs are far away from each other, it is 
preferable that a handoff is performed according to an 
initial procedure for allowing a new AP to support com- 
munication. 
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[0029] An example of generating a neighborhood 

graph to be applied in accordance with the embodiment 
of the present invention will now be described In detail. 
[0030] FIG. 3A Is a view Illustrating the exemplary ar- 

s rangement of APs configuring the WLAN to which the 
embodiment of the present invention is applied; and 
FIG. 3B Is a view Illustrating an exemplary neighborhood 
graph capable of being generated by the arrangement 
of APs shown In FIG. 3A. 

10 [0031] As shown in FIG. 3A, an AP_C is installed in a 
closed space with one gateway. Thus, a path in which 
the STA located at AP_C can move is defined by an 
AP_B. This means that only a handoff process between 
AP_C and AP_B can be performed with respect to the 

15 STA located at AP_C. The STA located at AP_B can 
move not only to AP_A, AP_D and AP_E but also to 
AP_C, which are installed at passages (as physical con- 
nections). In other words, the STA located at AP_B al- 
lows a handoff process to be performed between AP_B 

20 and all other APs shown in FIG. 3A. APs to which the 
STA located at AP_A can directly associate without go- 
ing through any other AP are defined by AP_B and 
AP_E. Thus, the STA located at AP_A allows a handoff 
process to be perfonned between AP_A and AP„B or 

25 AP_E. The STA located at AP_E can directly associate 
to all APs other than AP_C among APs shown in FIG. 
3A. This means that the STA located at AP_E allows a 
handoff process to be performed between AP_E and 
any AP except for AP_C. APs to which the STA located 

30 at AP_D can directly associate without going through 
any other AP are defmed by AP_B and AP_E. Thus, the 
STA located at AP_D allows a handoff process to be 
performed between AP_D and AP_B or AP_E. The rea- 
son why a handoff between AP_D and AP_A Is not per- 

35 mitted is because a distance between AP_D and AP_A 
is a STA will reassociate with AP_B before AP_D. 
[0032] FIG. 3B shows a neighborhood graph gener- 
ated by the connection relationships between the 
above-described APs. The neighborhood graph shown 

40 in FIG. 3B shows the connection relationships between 
all APs configuring the WLAN. In accordance with the 
present invention, each AP only needs to recognize po- 
tential APs capable of being associated therewith. For 
example, AP_A only needs to recognize AP_B and 

45 AP_E as its potential APs, while AP_B only needs to 
recognize AP_A, AP_C, AP_D and AP_E as Its potential 
APs. As descriljed above, a neighborhood graph on 
each AP can be generated by the manager or can be 
automatically generated according to an existing hand- 

50 off procedure. 

[0033] An operation for allowing each AP to automat- 
ically generate the neight)orhood graph will now be de- 
scribed. Upon receiving a reassociation request mes- 
sage from a wireless station (STA), an arbitrary AP de- 

55 termines whether temporarily stored context corre- 
sponding to the STA is present. At this point, the arbi- 
trary AP becomes a new-AP for the STA. The fact that 
the text Is present means that a neighborhood graph 
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with a prior-AP from which the STA moves is formed. 
On the other hand, if the context is not present, it can 
be detennined that the neighborhood graph with the pri- 
or-AP from which the STA moves Is not formed. In this 
case, the new-AP receives the context corresponding s 
to the STA from the prIor-AP through the existing lAPP. 
updates a neighborhood graph and forms a connection 
with the prior-AR In accordance with the handoff proce- 
dure of the present Invention, the handoff can be per- 
formed with respect to the STA that moves from the pri- 
or-AP after the connection is fornied. 

2. Proactive Caching Technique 

[0034] In accordance with the proactive caching tech- 
nique of the present invention, each AP recognizes its 
potential APs. Context of the STA belonging to the AP 
is sent to the potential APs. Even though the STA be- 
longing to an arbitrary AP moves to any AP connected 
to the arbitrary AP, the time required for a reassociation 
phase in the handoff procedure can be minimized. That 
is. the proactive caching technique Is based on some 
locality principle of mobility. In this environment, a reas- 
sociation pattern of the STA will be the sequence of APs 
that the STA gets associated with In a given interval of 
time. 

[0035] Proactive caching technique for reducing a re- 
association delay in accordance with the embodiment 
of the present Invention will now be described In detail 
with reference to FIG. 4.FIG. 4 is a conceptual view il- 
lustrating a handoff procedure based on the proactive 
caching technique in accordance with the embodiment 
of the present invention. Here, it is assumed that a wire- 
less station (STA) moves from an AP_A to an AP_B. 
[0036] Referring to FIG. 4, the STA sends an assocl- 
ation/reassociation request to AP_A at step 1. AP_A 
performs different operations according to whether the 
association or reassociation request Is received from 
the STA. 

[0037] When the association request is received, 
AP_A performs an authentication process for the STA 
on the basis of a typical Initial authentication procedure, 
if the authentication process is completed, AP_A sends, 
to the STA, a response message to the association re- 
quest. 

[0038] When the reassociation request is received, 
AP_A performs different operations according to wheth- 
er or not context corresponding to the STA has been 
temporarily stored. If the context corresponding to the 
STA has been temporarily stored, AP_A sends a re- 
sponse message to the STA In response to the reasso- 
elation request. On the other hand, if the context corre- 
sponding to the STA has been not temporarily stored, 
AP_A receives the context from an AP at which the STA 
was previously located through the typical lAPP proce- 
dure. Then, the response message to the reassociation 
request is sent to the STA. The STA performs commu- 
nication with AP_A by receiving the response message 



from AP_A. 

[0039] On the other hand, AP_A transfers the context, 
such as security context, corresponding to the STA to 
AP_B Indicating a potential AP In a handoff at step 2. 
Only one AP is shown as the potential AP in FIG. 4. How- 
ever, where a plurality of APs are present as potential 
APs, the context is propagated to the plurality of APs. 
AP_B stores the context transferred from AP_A in a 
cache. After moving to AP_B through a predetermined 
path, the STA sends a reassociation request to AP_B at 
step 3. In response to the reassociation request, AP_B 
performs communication with the STA according to the 
context previously transferred from AP_A. In other 
words, the reassociation between AP_B and the STA Is 
performed according to the context. Thus, the present 
invention reduces a time delay incurred during the lAPP 
procedure and hence improves a communication rate. 
[0040] The embodiment of the present invention em- 
ploys proactive caching technique in which context of a 
corresponding STA can be provided to at least one pre- 
dicted AP to which the STA moves. In other words, in 
order for the proactive caching technique to be applied, 
an operation for transferring context of a corresponding 
STA from a prior-AP to a new-AP must be performed. 
Furthermore, each AP must be able to predict informa- 
tion about potential new-APs so that the proactive cach- 
ing technique can be applied. This has been described 
above in relation to the neighborhood graph. 
[0041] In accordance with the embodiment of the 
present invention, a method for a reassociation delay 
using the proactive caching technique will now be de- 
scribed in detail with reference to FIG. 5. FIG. 5 is a view 
illustrating a handoff procedure using the proactive 
caching technique In the WLAN in accordance with the 
embodiment of the present invention, 
[0042] Referring to FIG. 5, it can be seen that context 
of a corresponding STA is transferred from a prior-AP 
to a new-AP before a reassociation process for the 
handoff is performed. In FIG. 5, it is assumed that AP_A 
is the prior-AP and AP„B is the new-AP. Furthermore, 
it is assumed that the context of the corresponding STA 
is already temporarily stored. 

[0043] Referring to FIG . 5, the STA sends a reassoci- 
ation request messageto AP_A at step 50 1 . At this time, 
AP_A may already have stored the context of the STA 
using the proactive caching technique. Othen/vise, if 
AP_A has not stored the context of the STA, AP_A can 
receive the context of the STA from the WLAN through 
the typical authentication procedure or receives the con- 
text of the STA from an AP at which the STA was previ- 
ously located through the lAPP procedure. AP_A trans- 
mits a reassociation response message to the STA on 
the basis of the temporarily stored context con-espond- 
ing to the STA at step 503. Then, AP_A propagates the 
temporarily stored context to a potential AP, i.e.. AP_B 
at step 505. At this time, information of the potential AP 
can be obtained from the above-described neighbor- 
hood graph. It is assumed that the number of potential 
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APs is one as shown in FIG . 5, but a plurality of potential 
APs can be present. If the multiple potential APs are 
present, AP_A propagates the context of the STA to the 
plurality of potential APs. AP_B temporarily stores the 
context corresponding to the STA propagated from s 
AP^A. 

[0044] At the time of the need for a handoff to AP_B, 
the STA sends a reassociation request message to 
AP_B at step 507. Upon receiving the reassociation re- 
quest message, AP_B determines whether the tempo- 
rarily stored context corresponding to the STA is 
present. If the temporarily stored context corresponding 
to the STA is present in AP_B, AP_B transmits a reas- 
sociation response message to the STA on the basis of 
the context at step 509. As authentication is completed 
between the STA and AP_B, communication between 
the STA and AP_B is enabled. 
[0045] Where the proactive caching technique is ap- 
plied as described atx)ve. a state in which each AP can- 
not store context propagated from neighboring APs can 
be incurred due to insufficient cache capacity. In this 
case, the AP sequentially deletes the oldest contexts so 
that newly propagated context can be stored. 

3. Description of Operation in Accordance With The 
Present invention 

[0046] An operation of the AP when a handoff proce- 
dure is performed in accordance with the emtx)diment 
of the present invention will now be described in detail 
with respect to FIG. 6. A procedure of receiving and stor- 
ing context received from neighl)oring APs, a procedure 
of performing an operation in response to an association 
request, and a procedure of performing an operation in 
response to a reassociation request will now be de- 
scribed with reference to FIG. 6. 
[0047] Referring to FIG. 6, the AP determines whether 
context corresponding to a specific wireless station 
(STA) is received from handoff-capable neighboring 
APs that are managed by a neighborhood graph at step 
61 0. Upon receiving the context corresponding to the 
specific STA, the AP proceeds to step 612, and stores 
the received context in its own cache. 
[0048] On the other hand, the AP detemiines, at step 
614, whether an association request has been received 
from the STA, and determines, at step 61 6, whether a 
reassociation request has been received from the STA. 
If the association request has been received from an ar- 
bitrary STA, the AP proceeds to step 618 and performs 
a typical authentication procedure with an authentica- 
tion server provided in a wireless network. Then, the AP 
configures context corresponding to the STA and stores 
the configured context in its own cache. On the other 
hand, if the reassociation request has been received, 
the AP determines that the STA has moved from another 
AP. Then, the AP proceeds to step 620 and determines 
whether context corresponding to the STA stored in the 
internal cache is present. If the context corresponding 



to the STA is not present in the internal cache, the AP 
proceeds to step 622. At the above step 622, the AP 
performs a typical lAPP procedure, and obtains the con- 
text corresponding to the STA from another AP at which 
the STA was previously located. If the AP recognizes 
another AP at which the STA was previously located, 
the lAPP procedure is performed only for the already 
recognized AP. 

[0049] When the AP proceeds from the above step 
618, 620 or 622 to step 624, the AP sends a response 
message to the STA. The response message corre- 
sponds to the association/reassociation request. Then, 
the AP proceeds to step 626 after sending the response 
message, the AP refers to a neighborhood graph man- 
aged thereby and propagates the context of a corre- 
sponding STA to neightx)ring APs. This is to implement 
a fast handoff when a corresponding STA moves to any 
neighboring AP. 

[0050] As apparent from the above description, the 
present invention can provide a method for simplifying 
a handoff procedure in a wireless local area network 
(WLAN), reducing a reassociation delay, and enabling 
a wireless station (STA) to quickly communicate with an 
access point (AP) to which the STA moves. Further- 
more, the method in accordance with the present inven- 
tion can provide not only secure quality of service but 
also high-speed roaming service. 
[0051] Furthermore, the present invention is applica- 
ble to all wireless communication systems and technol- 
ogies, and as such may be utilized with CDMA, TDMA, 
FDMA, IMT, GSM, etc. systems and equipment, as well 
as IEEE 802.11 technology and equipment. APs as de- 
scribed above are analogous to base stations in tele- 
communication systems, while STAs are analogous to 
mobile terminals or stations. 

[0052] Although the preferred embodiments of the 
present invention have been disclosed for illustrative 
purposes, those skilled in the art will appreciate that var- 
ious modifications, additions and substitutions are pos- 
sible, without departing from the scope of the invention. 
Therefore, the present invention is not limited to the 
above-described embodiments and drawings. 



Claims 

1. Method for enabling access points (APs) to support 
a handoff for at least one wireless station (STA) in 
a wireless network, the wireless network including 
the APs for covering constant service areas and the 
STA associated with one of the APs for receiving 
communication service, comprising the steps of: 

(a) generating a neighborhood graph config- 
ured by handoff-capable neighboring APs; 

(b) receiving context of an arbitrary STA prop- 
agated from the neightK)ring APs on the basis 
of the neighborhood graph; and 
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(c) after performing a reassociation process for 
the arbitrary STA that has moved from a neigh- 
boring AP using the received context, referring 
to the neighborhood graph and propagating the 
context to the neighboring APs. 

2. Method as set forth in claim 1 , wherein the neigh- 
borhood graph is generated on an AP-by-AP basis. 

3. Method according to claim 2. wherein the neighbor- 
ing APs are APs to which the STA can directly as- 
sociate without going through other APs, and 
wherein the neighboring APs are located within a 
predetermined threshold distance. 

4. Method according to claim 1 , further comprising the 
step of: 

(d) when the context of the arbitrary STA is not 
present, forming a channel with an AP at which 
the arbitrary STA was located before move- 
ment, and receiving the context of the arbitrary 
STA from the AP coupled to the formed chan- 
nel. 

5. Method according to claim 1 . wherein the context Is 
information necessary for a reassociation to the ar- 
bitrary STA. 

6. Method according to claim 1 , wherein the APs com- 
prise base stations of a telecommunication system 
and the STAs comprise mobile terminals. 

7. Method for enabling access points (APs) to support 
a handoff for at least one wireless station (STA) in 
a wireless network, the wireless network including 
the APs for covering constant service areas and the 
STA associated to one of the APs for receiving com- 
munication service, comprising the steps of: 

(a) obtaining context of an arbitrary STA ac- 
cording to an association or reassociation re- 
quest, and performing an association to the ar- 
bitrary STA on the basis of the context; and 

(b) propagatingthe<:ontext to neighboring APs, 

wherein a reassociation between the STA 
and a neighboring AP is perfomried on the basis 
of the propagated context when the STA moves 
to a neighboring AR 

8. Method according to claim 7, wherein the neightwr- 
ing APs are handoff -capable APs, and are man- 
aged by a neighborhood graph on an AP-by-AP ba- 
sis. 

9. Method according to claim 8, wherein the neighbor- 
ing APs are APs to which the STA can directly as- 
sociate without going through other APs, and 



wherein the neighboring APs are located within a 
predetenmined threshold distance. 

10. Method according to claim 7, further comprising the 
5 step of: 

(c) when the context of the arbitrary STA Is not 
present, forming a channel with an AP at which 
the arbitrary STA was located before move- 
10 ment, and receiving the context of the arbitrary 

STA from the AP coupled to the fonmed chan- 
nel. 

11. Method according to claim 7, wherein the context Is 
15 information necessary for a reassociation to the ar- 
bitrary STA. 

1 2. Method according to Claim 7, wherein the APs com- 
prise base stations of a telecommunication system 

20 and the STAs comprise mobile terminals. 

13. Method for performing a handoff between access 
points (APs) and a wireless station (STA) in a wire- 
less network, the wireless network Including the 

25 APs for covering constant service areas and the 
STA associated to one of the APs for receiving com- 
munication service, comprising the steps of: 

(a) allowing the STA to send an association or 
30 reassociation request message; 

(b) when context of the STA is stored in an AP 
receiving the association or reassociation re- 
quest message, sending an association or re- 
association response message to the STA and 

35 propagating the context to handoff-capable 

neighboring APs; and 

(c) when the context of the STA is not stored in 
an AP receiving the association or reassocia- 
tion request message, sending an association 

^ or reassociation response message after ob- 

taining the context of the STA, and propagating 
the obtained context to handoff-capable neigh- 
boring APs, 

45 wherein one of the neighboring APs associ- 

ates with the STA on the basis of the propagated 
context when the STA sends the reassociation re- 
quest message while moving. 

50 14. Method according to claim 13, wherein the neigh- 
boring APs are handoff-capable APs, and are man- 
aged by a neighborhood graph on an AP-by-AP ba- 
sis. 

55 15. Method according to claim 14, Vs^herein the neigh- 
boring APs are APs to which the STA can directly 
associate without going through other APs, and 
wherein the neightioring APs are located within a 
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predetermined threshold distance. 

16. l\^ethod according to claim 13, further comprising 
the step of: 

5 

(d) when the context of the STA is not present, 
forming a channel with an AP at which the STA 
was located before movement, and receiving 
the context of the STA from the AP coupled to 
the formed channel. io 

17. Method according to claim 13, wherein the context 
is information necessary for a reassociatlon to the 
STA. 

15 

18. The method set forth in Claim 13, wherein the APs 
comprise base stations of a telecommunication sys- 
tem and the STAs comprise mobile terminals. 

19. Method for enabling base stations to support a 20 
handoff for at least one wireless station (STA) in a 
wireless network, the wireless network including the 
base stations for covering constant service areas 
and the STA associated with one of the base sta- 
tions for receiving communication service, compris- 25 
ing the steps of: 

(a) generating a neighborhood graph config- 
ured by handoff -capable neighboring base sta- 
tions; 30 

(b) receiving context of an arbitrary STA prop- 
agated from the neighboring base stations on 
the basis of the neighborhood graph; and 

(c) after performing a reassociation process for 
the arbitrary STA that has moved from a neigh- -35 
boring base station using the received context, 
referring to the neighborhood graph and prop- 
agating the context to the neighboring base sta- 
tions. 
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(54) Method for performing handoff in wireless network 



(57) A method for minimizing handoff latencies when 
a handoff is performed in a wireless network. An access 
point (AP) or base station associated to a current wireless 
station (STA) allows information required for a reassoci- 
ation to the STA to be propagated to handoff-capable 



neighboring APs or base stations. When the STA moves, 
a neighboring AP or base station perfomns the reassoci- 
ation to the STA on the basis of context. When a handoff 
procedure is performed, the time taken to receive context 
of a corresponding STA can be reduced, such that a fast 
handoff can be implemented. 
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